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I 

Take an N-way set associative cache array, where N=(2 to the power iVI). 
The cache has L sets, where L=(2 to the power K). 
The cache line size is H bytes, where H=(2 to the power J). 
The cache is byte addressable, and the physical address, i.e., PA, is Z bits. 
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I 



PA[Z:0] = tag + set + byte offset = [Z:J+K]+[J+K-1,J]+[J-1,0] 
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Apply set subdivision to 
implement cache sharing 
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Physical 
address 
for 

single 
access 

cache 



Support two simultaneous accesses in cache sharing mode with configuration 1/2-1/2. 
The two request types supported are A and B; i.e., CPU and color/Z, with half a cache for each. 

CPU and color/Z are allocated U2 sets each. 
Number of ways allocated to each request type remains constant; i.e., N-ways. 

630 



T 



Request B: i.e., color/Z is allocated L/2 sets and N ways: 
PA[Z:0] = tag + set + byte offset = [Z:J+K-1]+[J+K-2,J]+[J-1,0] 

640 

^ 



Convert to direct-mapped 
cache for request type B 
645 



Cache for request type B changed from N ways to direct-mapped: 
PA[Z:0] tag + set + byte offset = [Z:J+K-1+M]+[J+K-2+M,J]+[J-1,0] 
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END 
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